FINITE OPERATOR- VALUED FRAMES 



BIN MENG 

Abstract. Operator-valued frames are natural generalization of frames that 
have been used in quantum computing, packets encoding, etc. In this paper, we 
focus on developing the theory about operator- valued frames for finite Hilbert 
spaces. Some results concerning dilation, alternate dual, and existence of 
operator-valued frames are given. Then we characterize the optimal operator- 
valued frames under the case which one packet of data is lost in transmission. 
At last we construct the operator- valued frames {Vj} 1 ^^ with given frame 
operator S and satisfying VjV = ctjl, where a's are positive numbers. 



1. Introduction 

Frames are redundant sets of vectors in a Hilbert space which have been used 
to capture significant signal characteristics [2J, provide numerical stability of re- 
construction, and enhance resilience to additive noise [13] . The frame theory has 
developed rather rapidly in the past decade motivated by its applications on engi- 
neering and pure mathematics. 

Important examples of infinite frames are the Gabor frames and the wavelet 
frames. Many authors have studied the infinite fames by operator-theoretic meth- 
ods (see [4], [12], [18] and [20]). In [20], an important idea is "dilation", that is, 
Parseval frames can be "dilated" to orthonormal bases and general frames can be 
"dilated" to Riesz bases. 

The finite frame theory has developed almost as a separate theory in itself. Finite 
frames play a fundamental role in a variety of important areas including multiple 
antenna coding ([19]), perfect reconstruction filter banks [14] and quantum theory 
[15] . Also finite frame theory connects to theoretical problems such as the Kadison- 
Singer problem [6] . One important problem in the finite frame theory is to construct 
finite frames with prescribed norm for each vector in the tight frames ([7], [8]). While 
designing various optimal frames is the essential problem in finite frame theory. For 
example, finding the optimal tight frame with erasures has been studied intensively 
in [22], 0|, [ig, 0, etc. 

Recently, many generalized versions of frames have appeared, e.g. g-frames 
[25] . modular frames [17], fusion frames [9] and operator- valued frames ((OPV)- 
frames for short) [23] . Among these, operator- valued frames can be used in quan- 
tum communication [3], and packet network. So it becomes attractive. In [23] . 
the authors generalize many results concerning vector- valued frames in [20] to the 
operator- valued setting, including the aspects of dilation, disjointness, parametriza- 
tion, group representation and etc. In [21] . the authors present new results on 
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operator-valued frames concerning orthogonal frames, frame representation and 
dual frames which is complementary to the work in |23j . 

In the present paper, we mainly deal with operator-valued frames in finite di- 
mensional Hilbert spaces which we call finite operator-valued frames. The finite 
operator- valued frames can be used in quantum communication [3]. For signals 
transmitted in packet network, a signal is a vector in a finite dimensional Hilbert 
space which transmitted in the form of m packets of I linear coefficients. We mension 
this in details. Let x be a signal in a Hilbert space H, and let {Vj} 7 JL 1 be a set of op- 

rn 

erators from H to K, satisfying VjVj — Then {V}}™^ is called the coordinate 

j'=i 

operators on H . From the frame theory view, {Vj}JL 1 is just a Parseval operator- 
valued frame for H. In the transmission, the signal x is encoded into {Vjx}JL 1 
and is sent over network. In this process one can only consider the behaviors of 
{Vj}JL 1 - On the other hand, in the general setting, quantum information evolves 

through an open quantum system via a quantum channel [24]. Choi has proved 

m 

that a quantum channel $ must have the form $>(A) = V*AVj,VA G B(H) 

rn 

with Y V*Vj — 1 (c.f.pl]) and again {Vj}'JL i is a Parseval operator- valued frame. 

In this paper, we will study the finite operator-valued frames including the dila- 
tion of operator-valued frames for finite dimensional version, the properties of anal- 
ysis operators, and the existence of equal-norm Parseval operator-valued frames. 
Some new results concerning dual frames, robustness of operator-valued frames are 
presented. We characterize the optimal Parseval (OPV)-frame under the case which 
one packet coefficients lost in transmission and construct the (OPV)-frames with a 
given frame operator. 



2. Review of general operator- valued frames 

Before dealing with finite operator-valued frames, we review operator-valued 
frames for general Hilbert spaces. In [23], the authors have studied operator- valued 
frames intensively while in [21] the authors give a more elementary and transparent 
treatment. So in this paper, we adopt the treatment in [21] , 

Definition 1. 23J Let H and Hj(j G J) be Hilbert spaces, and let Vj G B(H, Hj). 
If there exist positive constants A and B such that 

AI <J2 V j* V i ^ BL 

je.J 

Then {Vj}j^j is called an operator-valued frame ((OPV)-frame) for H . It is called 
Parseval if A = B = 1 and Bessel if we only require the right side inequality. 

In the study of frame theory, operator theoretic method is the main tools. Analy- 
sis operators and frame operators are the most important operators in frame theory. 
Let Vj € B(H,Hj)(j € J) such that {V,-} ieJ be a Bessel (OPV)-frame for H. The 
analysis operator Qy is from H to ^ ®Hj defined by Oy(x) = {Vjx}j^j, Va; G H, 

where ®Hj is the orthogonal direct sum Hilbert space of {Hj}j e j. One can 
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check 

je.J 

S := 6 v 6y = wm be called the frame operator for {V 3 }j e j. 

The following proposition shows the relations between (OPV)-frames, analysis 
and frame operators. 

Proposition 2. Let Vj G B(H, Hj)(j G J) such that {Vj} jeJ is a Bessel (OPV)- 
frame. Then the following are equivalent 

(i) {Vj}j£j is an (OPV)-frame for H ; 

(ii) 9y is bounded invertible (not necessary "onto" ); 
(Hi) S is onto bounded invertible. 

Proof. The equivalence can be shown easily by observing 

\\e vX f = E ll^ll 2 = E < v;v jX ,x >> a\\x\\ 2 . 

□ 

Definition 3. 21 j Let {Vj}j eJ be an (OPV) -frame for H with Vj G B{H,Hj){j G 

J). Assume Hj = Range(Vj). If Range(0v) = X) ®Hj> {Vj}j^j will be called a 

jeJ 

Riesz (OPV)-frame. A Parseval Riesz (OPV)-frame will be called an orthonormal 
(OPV) -frame. 

Obviously, {Vj}j & j is a Riesz (OPV)-frame if and only if 8y is onto bounded 
invertible and {Vj}j^j is an orthonormal (OPV)-frame if and only if 9y is unitary. 

The following proposition has appeared in [21] without proof. Here we give the 
proof for completeness. 

Proposition 4. {Vj}j£j is an orthonormal (OPV)-frame if and only if{Vj}j^j is 
Parseval and ViV* — ^ijln- for any i,j G J. 

Proof. Let {Vj}j e j be Parseval with ViV* — SijiHj for any i,j G J. We imme- 
diately get OyOv — I and we infer 8y9 v = I from ViV* — 8%jlHy Hence 9y is 
unitary and {Vj}j^j is an orthonormal (OPV)-frame. 

Conversely, suppose {Vj}j & j to be an orthonormal (OPV)-frame. Then {Vj}j e j 
is Parseval and 

OvO* v ({^} je j) = o(J2v;^)) 

= {^(E V S*fo)) W = IE WftiheJ- 
jeJ jeJ 

Since {Vj}j e j is orthonormal, we get 9yO v = I and so 

je.J 

For any y G Hi, choose {£j}jej with y in the i-th position and zero's in other 
positions. Then we can see y — ViV*y and ViV* = dijliji ■ The proof is finished. □ 

The following results are easy to be checked. 
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Proposition 5. Let {Vj}j^j be an ( OPV)-frame for H with the frame operator S. 
Then {VjS~^}j^j is a Parseval (OPV)-frame. When {Vj}j<=j is a Riesz (OPV)- 
frame, {VjS~i}j£j is an orthonormal (OPV)-frame. 

The following dilation theorem comes from [21] . 

Theorem 6. Let {Vj}j£j be a Parseval (OPV)-frame for H . Then there exists a 
Hilbert space K D H and Wj S B(K,Hj) such that {Wj}j^j is an orthonormal 
(OPV)-frame for K and Vj = Wj\n (or Wj — VjP, where P is the orthogonal 
projection from K onto H). 



3. (OPV)-FRAMES FOR FINITE DIMENSIONAL HlLBERT SPACE 



When the dimension of H is n < oo, we identify H with W 1 or C™ depending 
on whether we are dealing with the real or complex case. We often choose an 
orthonormal basis and regard vectors as columns and operators as matrices. In this 
paper, when we say {Vj}jL 1 a finite (OPV)-frame, that is {Vj}JL 1 is an (OPV)- 
frame with dim(H) = n < oo, dim(Hj) = lj < oo,j = 1,2, •■• ,m, where dim 

m 

denotes the dimension of a Hilbert space. Also we always let / := Yl h- 



In finite dimensional case, the analysis operator dy for {Vj}JL 1 



3 = 1 

is a I x n matrix 



and we write Qy as 



Vn 



Vrr, 



{Vj} 1 JL 1 is an (OPV)-frame if and only if Oy is full column rank. 
Assuming Range(Vj) = Hj,j = 1,2, • • • ,m, {Vj}™ =1 is a Risze (OPV)-frame if 
and only if Qy has full column rank. In this case we must have I = n. 

{Vj}JLi is a Parseval (OPV)-frame if and only if 9y is column orthogonal 

(e v e v = i). 

{Vj}JLi is an orthonormal (OPV)-frame if and only if Qy is an unitary matrix. 
The following proposition can be viewed as the finite version of dilation theorem. 

Theorem 7. Let Vj E B(H,Hj),j = 1,2, ••• ,m. {Vj)f =1 is a parseval (OPV)- 
frame if and only if there exist matrices V{, V^, ■ ■ ■ , where Vj is a lj x (I — n) 
matrix such that {[Vj,Vj]}JL 1 is an orthonormal (OPV)-frame. 



Proof. (< 



Let 9 = 



V x V{ 



is 



Obviously Q is the analysis operator for 

Vm K 

{[Vj,V!]}f =1 . Since {[Vj,V!]}f =1 is an orthonormal (OPV)-frame. We get 
unitary. Q can be writed as Q — [Qy,Q' v ] where Qv,9' v are the analysis operators 
for {Vj}jLi,{Vj}jLi respectively, and so Qy is column orthogonal and {Vj}™^ is 
parseval. 

(=>)■ Since {Vj}"L 1 is Parseval, we get Q v 9y = /, that is, Qy is collum orthog- 
onal. From matrix theory, we know Qy can be extended to a I x I unitary matrix 

e. □ 
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Proposition 8. Let Vj G B(H,Hj) such that {Vj}JL 1 is a Parseval (OPV)-frame 
for H and Let P be a projection on H. Then {VjP}jL 1 is a Parseval (OPV)-frame 
forP(H). 

Proof. The result follows from 

m m 

^{VjpnvjP) = Y,p*v*v j p 

3 = 1 3 = 1 

m 

= P*J2 V 3* V 3 P = R 

3 = 1 

□ 

Let {Vj}f =1 be an (OPV)-frame for H with Vj e B(H, Hj),j = 1,2,- ■■ ,m. 

m 

{Wj}f =1 will be called dual to {V,}™ i if E W/^j = I, i- e - d *w B v = I. The 

3 = 1 

following remarks are the generalizations of the counterparts in the vector-valued 
frame theory. 

• {VjS^ 1 }™^ is dual to {Vj}™ =1 which is called the canonical dual to {Vj}jli- 

• The analysis operator for {V^- 1 }™ 1 is 9:= OS' 1 . Let 6»+ = 0*. The 0* is the 
pseudo-inverse for 0. 

• Let 9 be the analysis operator for (OPV)-frame {Vj}™ =1 . G := 99* will be 
called the Grammian matrix for {Vj}'jL 1 . Denote the Hilbert-Schimidt norm by 
|| • \\f- We have 

m I 

tr(G)=J2\\Vi\\ 2 F = J2 X »> 

i=l k=l 

where X' k s are the eigenvalues for G. 

• Let {Vj}JL 1 be a tight (OPV)-frame for H with frame bound A. We have 



; %\\f> 



fc=i i=i 

where n is the dimension of H and X' k s are the eigenvalues of S. 

• Let {Vj}f =1 be an (OPV)-framc. If \\Vj\\ F = c, Vj = 1, 2, • • • , m for some c > 0, 
then we call {Vj}jL 1 an equal-norm (OPV)-frame. Let {Vj} 1 jL 1 be and equal-norm 
tight frame, we have 

n m 

n^ = ^A fe = ^||y 4 ||| = mc 2 , 

fe=l i=l 

and in this case, A — — c 2 . 

• Let {Vj}jL 1 be an equal- norm Parseval frame. We get 



fc=i 



In addition, if c = y ^, then Z = n and {V}}!^ becomes an orthonormal (OPV)- 
frame. 
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In the following we give examples to show the existences of equal-norm Parseval 
(OPV)-frame and orthonormal (OPV)-frame. Let {cfc}£ =1 be distinct Z-th roots of 
unity. Then we have 



,n; 



£y fc = 0,Vfc = l,2,... ,n; 

i=l 
l-l 

£|4| 2 = i,Vfc=l,2, 

i=l 

1-1 

^(cfcCjV =0,Vfc,j = 1,2, - •• ,n; 

t=0 
i-1 

^(cfecj) 4 = l6 k ,j,Vk,j = 1,2, • • • , 



i=0 



Example 1. In this example, we construct an equal-norm Parseval (OPV)-frame 
for ra— dimensional Hilbert space iJ. 

Let {cfc}£ =1 be distinct ?— th roots of unity. Take 





Vi = 


- c? 


c 2 
c 2 


C° 1 

c 1 














1 J 1 ' 1 ... 

c 2 








v 2 = 


c 


4 1 

1 


C 2 
Ji+2 
C 2 












+/2-1 


Jl+i2-l 

c 2 


. Jl+i2 


-1 






c 


Jl+«2 
C l 

;i+/2+2 
i 


Jl+h 
C 2 

c 2 


r 'i+'2 1 




L c i 


+ i2+i 3 -l 


Jl+i2+i3-l 

C 2 


. . . r «l+«2+/3 


-1 



with Z = h + I2 + h- 

We can see {-^V\, -^V~2, ^^3} is an equal-norm Parseval (OPV)-frame. 
Example 2. Let {ei, e 2 , • • • , e„} be an orthonormal basis for H and let Hj = 

C/i 



spanjej}. L/j : H — > i/j is the orthogonal projection on Let Ojj = 



We 



have 



■ + Z7„ = J. In addition = 1, j = 1, 2, • • • , n. Thus 

{/7j}™ =1 is an orthonormal (OPV)-frame. 

Let {Uj}JL 1 and {Vj}!^-! be two (OPV)-frames. If there is a onto invertiblc 
operator T such that Uj = VjT, j = 1, 2, • • • , m then we say {Uj}™ =1 and {V}}™^ 
are similar. If T is unitary, then we say they are unitarily equivalent. 

Following we show two orthonormal (OPV)-frames are unitarily equivalent. Let 
Uj,Vj G B(H, Hj) such that {U,}™ =l ,{V 3 }f =l are orthonormal (OPV)-frames. 
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Then Range(9u) — Range(6v)- So there is a onto invertible operator T such 
that Uj = VjT,j = 1, 2, ■ ■ ■ , m. 









. Urn _ 







So 

/ = 0u9u = T*V*VxT +■■■+ T*V^V m T 
= T*{V 1 *V 1 + ---+V^V m )T = T*T, 

and thus T is unitary. 

Theorem 9. Let {Vj} 1 JL l , {Wj} 1 JL l be two (OPV)-frames, which are similar. If 
{Wj}JL 1 is an equal-norm tight frame, then {VjS~*}jLi is an equal-norm Parseval 
(OPV)-frame where S is the frame operator for {Vj}™ =1 . 

Proof. Obviously, {VjS~i}'jL 1 is Parseval. From {Wj}jL 1 similar to {Vj}jL 1 , we 
know {Wj}JL 1 is similar to {VjS~^}™ =1 . So there exists a onto invertible operator 
T such that Wj = VjS-iT, j = 1, 2, • • • , m. 

Let A be the frame bound for {Wj}^L 1 . We have 

AI = ]T(V^T)*(V^T) 

m 

= y, t * s ~^ v / v 3 s ~^ t 

3 = 1 

We also observe T is onto and thus we know is unitary. 

In order to prove {VjS~^}'jL 1 is an equal-norm (OPV)-frame, we only need to 
note the following equalities. 

WVjS-if^WWjT-^ 
= tr[(W j T- 1 )*(W j T- 1 )] 
= triT^W-WjT- 1 ) 

= HjTWJWjT- 1 ) 
= tr{jW*Wj) = jWWjfp. 
So, {VjS~^}'jL 1 is an equal-norm Parseval (OPV)-frame. □ 

Now we turn to study dual (OPV)-frames. Using dual frames one can decode 
the signal from the receiver. Let {Vj}JL 1 be an (OPV)-frame and let {Wj}^L 1 be 
dual to {V^jL-l. {Vj(x)}JL 1 is the encoded version of x and we can decode it by 

m 
3=1 
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Proposition 10. Let Vj e B(H,Hj),j = 1,2, • • • , m, such that {Vj}JL 1 is a Par- 
seval (OPV)-frame for H. Then the only Parseval dual (OPV)-frame for {Vj}JL 1 
is {Vj}f =1 itself. 

Proof. Let {Wj}JL 1 be any parseval dual (OPV)-frame for {Vj} 1 JL l and let Ov, Qw 
be the analysis operators for {Vj}JL 1 , {Wj} 1 JL 1 respectively. We have 

(Ov — 0w)*(0v — Qw) 
a* n a* a a* a i a* o 

= 0. 

Thus Wj = Vj, Vj e {1, 2, • • • , m}. □ 

Corollary 11. Let {Vj}JL 1 be a parseval (OPV)-frame and it admits a tight dual 
( OP V) -frame {Wj} 7 - l =1 with A > as its frame bound. Then A > 1. 

Proof. The result follows immdictcly from 

(Ov - 6w)*(0 v - 9 W ) = {A- 1)1 > 0. 

□ 

Theorem 12. Let {Vj}JL 1 be a Parseval (OPV)-frame. When I < 2n, the only 
tight dual (OPV)- frame for {Vj}" l =1 is itself. 

Proof. Assume there is another (OPV)-frame {Wj}jL 1 which is the tight dual 
(OPV)-framc for {Vj}^ . Then we have 6* V 6 V = I, 6* V 6 W = L and 

(6 v -e w y(6 v -6 w ) = (A-l)I. 

If A = 1, then By — 6w and the result follows. 

We assume that A ^ 1. Then -j=={Qy — Q w ) is isometry. Let {ei, e2, • • • , e„} 

be an orthonormal basis for H. Since ^ = [9v — Qw) is isometry, we get {(8w — 

m 

6'y)e i }™ =1 is an orthogonal basis for a subspace of ^ ®Hj which is isomorphic to 
H. Observing that 

v [(6w - v )e l ] - [(6 v e w - 6 v e v )]ei = 0, 

it follows 

{(0w - MeO-U C ker(6 v ) = Range(6 v )^ . 
Hence dimRange(8v) ± > n,i.e. I — n> n and I > 2n. □ 

Proposition 13. When I > 2n, there are infinitely many tight dual frames for 

m 

Proof. When I > 2n, we define Qw ■ H — >• ®Hj to ^e a constant times an 

3=1 

isometry with 0v(H)±6 w (H). Then one can easy to check 

(6v + Ow)*@v = I 

and 

(Ov +O w )*(0v + W ) =AI, 
for some A > 0. Therefore {Vj + Wj}f =1 is a tight dual (OPV)-frame for {Vj}]L v 

□ 
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4. Optimal (OPV)-frames under 1-erasure 

Let x £ H be a signal, and let {Vj}JL 1 be an (OPV)-frame. In the quantum 
communication, x is encoded as {Vjx}^L 1 and is transmitted to the receiver. How- 
ever, in this process, some packets of data may be lost. In this paper we consider 
the lost of total packets, that is the lost data is {Vjx}j e i, where I C {1, 2, • • • , m}. 
One question is whether we will still have an (OPV)-frame and another is which 
(OPV)-frames are optimal in some sense for erasures. 

Definition 14. An (OPV)-frame {Vj}JL 1 is said to be robust to k erasures if 
{Vj}j£ic is still an (OPV)-frame, for I any index set of k erasures, i.e. I C 
{1,2,--- ,m},\I\ =k. 

Example 3 Let H 5 be a 5-dimensional Hilbert space with orthonormal basis 
{ei,e 2 ,e 3 ,e 4 ,e 5 }. Let 



Pi 


H 5 - 


-> span{ei, e 2 }; 


P2 


H 5 ~ 


-> span{e 2 ,e 3 }; 


P 3 


H 5 - 


-> span{e3, e^}; 


Pa 


H 5 - 


-> span{e 4 , e 5 }; 


P 5 


H 5 - 


-> span{e§, e{\. 



be orthogonal projections. Then {Pj}j =1 is an (OPV)-frame which is robust to one 
erasure. 

The following proposition shows that the robustness is remained by compressed 
by an orthogonal projection. 

Proposition 15. Let {Vj}JL 1 be an (OPV)-frame for H robust to k erasures and 
let P be an orthogonal projection on H. Then {VjP}jL 1 is an (OPV)-frame for 
P(H) robust to k erasures. 

Proof. For any index set I C {1, 2, • • • , m} with |/| = k, we have 
= P v j* v i p < BP 

□ 

At the receiver side, when we receive a encoded signal, we decode it using the 

m 

reconstruction formulae x — W*VjX, where {Wj}jL 1 is dual to {Vj}JL 1 . One 

natural choice of {Wj} 1 JL 1 is the canonical dual {VjS~ 1 }jL 1 . But in practice, the 
inverse of a matrix is hard to computing. So we usually choose {Vj}JL 1 to be a 
tight or Parseval (OPV)-frame in quantum computing. 

Following we will find out the optimal Parseval (OPV)-frames for H under 1- 
erasure. Let {Vj}^L 1 be an Parseval (OPV)-frame for a n— dimensional Hilbert 

space H with Vj £ B{H,Hj) where dim(Hj) — lj,j — 1,2,--- ,m. Let E^s be 
U x U matrices, i = 1, 2, • • • , m. Let Ej = diag(Ei, E 2 , • • • , E m ) where Ej is a zero 
matrix and E^s are identity matrices for i ^ j. 
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Suppose that in the process of transmission, one packet of data ViX is lost, 
for some i € {1,2,- •• , to}. Then the received vector is EiQyx and the error in 
reconstructing x is given by 

x - e^EiOyx = 9y{I - Ei)6 v x = 9vDi6 v x, 

where Di = I — Ei. 

Let {Vj}'jL 1 be a Parseval (OPV)-frame. we set 

d 1 ({V j }]L 1 )=max{\\e^D j e v \\ F :j G {1, 2, ■ • • , to}}. 

Obviously, our goal is to find a Parseval (OPV)-frame {Wj}JL 1 such that it mini- 
mizes ^({Vj}^), i.e. 

d 1 {{W j }% 1 )=inf{d l {{Vj}% 1 ):{V j }% 1 is a Parseval {OPV) - frame}. 

Theorem 16. di({Wj}™ =1 ) = inf{d 1 ({V j }f =1 ) : {Vj}f =1 is a Parseval (OPV)- 
frame} if and only if {Wj}JL 1 is an equal-norm Parseval (OPV)-frame with ||Wj||f = 
V^,i = l,2,---,m. 

Proof. Since for any i G {1, 2, • • • , to}, 

\\0vD i 6 v \\ F = \\V*V i \\ F = \\V i \\ F , 

we get 

di({Vj}f =1 ) = max{\\6* v Di6 v \\F : 1 < i < m} 
= max{\\Vi]\p : 1 < i < to}. 

On the other hand we have 

m 

£|| V j \\ F = tr(6 v 6* v )=n. 
i=i 

Ti ft 

Thus for some j, ||V 7 ||p > — and so di({Vj}'jL 1 ) > — . Hence for an equal- 

m J in 

norm Parseval (OPV)-frame {Wj}f =1 with \\Vj\\% = — can satisfy di({Wj}f =1 ) = 

inf{di({Vj}™ =1 ) : {Vj}jL 1 is Parseval (OPV) — frame}. The converse is obvious. 

□ 

Now a natural question is whether the Parseval (OPV)-frames {Vj}"jL 1 with 
||Vj||F = v/? exist? We would consider a more general case. Given a positive 
self-adjoint operator S, a\ > a2 > • ■ ■ > a. m satisfying some conditions and H'jS 
are Hilbert spaces with dimension lj. We will construct an (OPV)-frame {Vj}™ =1 

m 

such that Yl VjVj = & an d Vii^j* ~ a j^U = 1)2, •• • ,m). In our discussion we 
will use the following lemma 

Lemma 17. [10] Let Ai, • • • , A m and Oi, • • • , a m 6e rea^ numbers such that a\ > 
a| > • • • > and /or any 1 < k < m, 

k k ra m 

X><- »• E a ' = E A - 

z— 1 z— 1 z— 1 i— 1 

Xe< K be a diagonal matrix with diag(K) — (Ai, • • • , A m ). T/ien £/iere is an unitary 
matrix O, such that 

diag(OAO*) = (al--- ,a 2 m ). 
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Since S is positive self-adjoint, we have 

" Ai 
S = U ' 

where U is an unitary matrix. Let 



D 



U* 







/ A r , 




■•• 

be a I x n matrix and let W be a I x I unitary matrix. Taking F — WDU* , we have 

F*F = UD*W*WDU* = S. 

We write 



F 



Wi 

w 2 



w„ 



as a blocked matrix. Let 



G := FF* 



* W 2 W£ * 



* w m w* m 



Now for any j £ {1, 2, • • • m}, there exits a L x lj unitary matrix T-j , such that 



W) 



We assume oij, j e {1, 2, ■ ■ • , m} satisfies 
(1) ka j <0i+--- + 9 k , k = 1, 2, • • • , Z i; 

Then from Lemma IT71 there exists an unitary matrix T^' such that 
a j 



T, 



U) 



T, 



(./)* 



We let 



Vj = T^T^WjJ = 1,2,- •• ,m. 
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Then it is easy to check £ V*Vj = S and VjV* = ajl. Thus {Vj}f =1 is the 
(OPV)-frame as required. 
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